package pl.koziolekweb.szkola.AMCzytanie;

// AM-Czytanie/Pierwsze.java
 
import java.util.Scanner;

public class Pierwsze {
    public static void main(String[] args) {
        String tak = "Liczba %d jest pierwsza\n",
               nie = "Liczba %d jest z\u0142o\u017cona\n";

        Scanner scan = new Scanner(System.in);
        while (true) {
            System.out.print("\nPodaj liczb\u0119 na" +
                "turaln\u0105 wi\u0119ksz\u0105 od 1" +
                "\nWpisanie zera ko\u0144czy program" +
                "\n==>> ");
            int n = scan.nextInt();
            if (n == 0) break;

            boolean pierwsza = true;
            if (n > 2 && n % 2 == 0) {
                pierwsza = false;
            } else {
                for (int p = 3; p*p <= n; p += 2) {
                    if (n % p == 0) {
                        pierwsza = false;
                        break;
                    }
                }
            }
            System.out.printf(pierwsza ? tak : nie, n);
        }
    }
}
